Stochastic filter methods for generally constrained global optimization
نویسندگان
چکیده
منابع مشابه
New interval methods for constrained global optimization
Interval analysis is a powerful tool which allows to design branch-and-bound algorithms able to solve many global optimization problems. In this paper we present new adaptive multisection rules which enable the algorithm to choose the proper multisection type depending on simple heuristic decision rules. Moreover, for the selection of the next box to be subdivided, we investigate new criteria. ...
متن کاملMinorant methods for stochastic global optimization
Branch and bound method and Pijavskii's method are extended for solution of global stochastic optimization problems. These extensions employ a concept of stochastic tangent minorants and majorants of the integrand function as a source of global information on the objective function. A calculus of stochastic tangent minorants is developed.
متن کاملConcurrent Stochastic Methods for Global Optimization
The global optimization problem, finding the lowest minimizer of a nonlinear function of several variables that has multiple local minimizers, appears well suited to concurrent computation. This paper presents a new parallel algorithm for the global optimization problem. The algorithm is a stochastic method related to the multi-level single-linkage methods of Rinnooy Kan and Timmer for sequenti...
متن کاملStopping rules for box-constrained stochastic global optimization
We present three new stopping rules for Multistart based methods. The first uses a device that enables the determination of the coverage of the bounded search domain. The second is based on the comparison of asymptotic expectation values of observable quantities to the actually measured ones. The third offers a probabilistic estimate for the number of local minima inside the search domain. Thei...
متن کاملSpectral Stochastic Finite-element Methods for Parametric Constrained Optimization Problems
We present a method to approximate the solution mapping of parametric constrained optimization problems. The approximation, which is of the spectral stochastic finite element type, is represented as a linear combination of orthogonal polynomials. Its coefficients are determined by solving an appropriate finite-dimensional constrained optimization problem. We show that, under certain conditions,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2015
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-015-0388-y